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© Apparatus for switching routine supporting storage stacks. 

© An interrupt service routine (14) monitors the data to the 
processor (12) received from a printer (10) in response to 
control instructions sent by the processor (12). When en 
exception condition indicating that the printer (10) is no 
longer capable of fully carrying out processor instructions is 
received by the interrupt service routine 04), it activates an 
exception handler routine (15). A primary memory storage 
stack (21 ) normally supports the interrupt service routine (14). 
However, upon the activation of the exception handler routine 
{15}, this primary storage stack (21) is switched to support the 
exception handler routine (15), and a secondary stack (23) of 
significantly lower storage capacity is placed in support of the 
interrupt service routine (14) which should have lower pur- 
ported storage requirements during the active period of the 
exception handler routine (15). This results in a substantial 
saving of main processor memory capacity which otherwise 
would have to be dedicated to the support of the two respec- 
tive routines. 
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Description 

APPARATUS FOR SWITCHING ROUTINE SUPPORTING 
STORAGE STACKS 

The present invention relates to systems in which devices or 
machines are controlled by instructions from a data processor 
and more particularly to an apparatus for switching routine 
supporting storage stacks while effectively fulfilling the 
requirements of an exception handler routine when conditions 
occur in the device or machine which make it impossible for 
the device or machine to fully carry out the processor 
instructions . 

In the data processing technology, it is often expedient to 
assign a storage stack to a particular data processing 
routine. The storage stack is a portion of the main memory of 
the processor which is in effect dedicated to the particular 
routine. The advantage of assigning such a stack to a 
particular routine is that it permits the routine to access 
the stored information in a much mere rapid and less complex 
manner than would be the case if the particular routine were, 
required to store the same data in general memory. Of course, 
the primary disadvantage of such dedicated stacks is that less 
memory is available for other functions, and consequently a 
larger processor memory may be required in order to carry out 
all the processor functions. While the quantity of memory 
dedicated to such stacks does not present a significant 
problem to large data processing systems which have 
substantial amounts of available memory, it does present a 
problem to small processors. 

In the last decade, and applications for small processors have 
been increasing at a very great rate. Small processors are 
being used extensively for various device and machine control 
functions wherein the processor controls an electronic, 
chemical or mechanical device. In the office system field, 
small processors are extensively used to control various data 
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IITZIIT printin9 machines ana devices - e - s - ~ 

in the office system field, it is customary to have 

processor which controls a device «.„.!, , • 

with °<*vice such as a printer interface 

with the printer through an interrupt service routine 

~ionally, the instructions from the processor are 

to the printer through this interrupt service routine which 

Alters the response of the printer to these commands t rZ 

wtt„er r T SOr " tatraPt SSrVi0e r ° Utine ^-ines 

whether the response from the printer is indicative of error 

or exception conditions when the flow of commands from the 
processor to the printer must be interrupted until tn"e 
exception or error condition is corrected. Because of Z 
substantxal involvement of the interrupt service routine L 
the interface between the processor and the printer, the 
routine requires a relatively large supporting stack in the 
Processor memory so that it can quickly communicate the 
commands from the processor to the winter »r,fl <-.,» 
from the printer. 6 res P° nse = 

The office systems field is a highly competitive one in which 
expedients for decreasing processor main memory requirements 
are always being sought. since additional memory is 

customarily added in unitd r>* ur v. ^ J 

e .„ •., • bytes, any expedient which 

a syltZ ' Unlt ^ aaaiti0nal — <** wi " »*». the price of 

The stack switching expedient of the present invention 
living the interrupt service routine stack substantia^ 
reduces memory requirements in small processors so that the 
requirements may be reduced by the above mentioned one unit of 

memory. 

The present invention is directed to a system comprising a 
data processor which controls a device or machine through a 
series of instructions or commands from the data processor to 
the machine. The improvement of the present invention which is 
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directed*, to stack switching involves the combination of 
apparatus for monitoring responses from the control device to 
the instructions of the data processor. The responses are 
monitored for exception conditions. The primary memory storage 
stack normally supports these monitoring means but a secondary 
memory storage stack with less capacity than the primary stack 
is also provided. Data processing apparatus further includes 
an exception handler routine activated by the monitoring means 
in response to an exception condition. Apparatus is further 
provided which in response to the activation of the exception 
handler routine switches the primary stack to support the 
exception handler routine and places the secondary stack in 
support of the monitoring means. 

In a preferred embodiment of the present invention f the 
monitoring means is an interrupt service routine in the data 
processor and the control device is a printer. As will be 
hereinafter described in greater detail, during normal 
processor control printing operation, the interrupt service 
routine is extensively involved in the application of the 
processor commands to the printer and the monitoring of the 
responses of the printer to these commands. Consequently, 
interrupt service routine reguires a supporting memory storage 
stack of considerable capacity as provided by the primary 
storage stack. On the other hand, when the interrupt service 
routine senses an exception condition in the printer and 
activates the exception handler routine, then, the interrupt 
service routine reguires only minimal supporting stack capaci- 
ty while the exception handler routine now requires an 
extensive supporting stack. As a result of the above described 
switching, the exception handler routine is now supported by 
the primary storage stack which has substantial capacity while 
the interrupt service routine has its minimal storage needs 
met by smaller capacity secondary storage stack. 

In accordance with a more specific aspect of the present 
invention, the system further includes means for retaining in 
said primary storage stack material previously stored in 
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support of the interrupt service routine after the switching 
of the primary storage stack. The exception handler routine 
includes means for determining the end of exception conditions 
and for switching the primary storage stack back to its 
original state in support of the interrupt service routine 
upon the end of exception condition. 

A preferred embodiment of the invention is now illustrated in 
the drawings wherein like reference numerals are used 
throughout to designate like parts; 

Fig.l is a logical block diagram showing the apparatus* of the 
present invention in a generalized form. 

Fig. 2 is a flow chart of the operations involved in the 
interrupt service routine when the routine is passing the 
processor commands to the printer and monitoring the printer 
responses . 

Fig. 3 is a flow chart of the operations involved in the 
exception handler routine. 

Fig .4 is a flow chart of the operations involved in 
diagnostics of exception conditions by the exception handler 
routine . 

Fig. 5 is a diagrammatic representation of the primary and 
secondary stacks at the initiation of the interrupt service 
routine. 

Fig .6 is a diagrammatic representation of the primary and 
secondary stacks at a point where the interrupt service 
routine (ISR) is operating normally and the exception handler 
routine is not operational. 

Fig. 7 is a diagrammatic representation of the primary and 
secondary stacks at the point when the exception handler 
routine has taken over the primary stack and the interrupt 
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service .routine (ISR) has been switched to the secondary 
stack 3 ; 



Fig. 8 is a diagrammatic representation of the primary and 
secondary stacks at a point when the exception handler routine 
has been operational for a period of time and the primary 
stack has been utilized to store data in support of the 
exception handler routine while the secondary stack has been 
utilized to store further data in support of the ISR. 

Fig. 9 is a diagrammatic representation of the primary and 
secondary stacks at a point where the exception handler 
routine has been supported by the primary stack for a period 
of time and has data loaded therein while the ISR has utilized 
the data it stored in the secondary stack and is back at the 
beginning of said secondary stack. 

With reference to Fig.l, a generalized view of the apparatus 
which may be used to carry out the present invention is shown. 
Printer 10 operates under the control of a data processing 
system 11 (included within dashed line)'. The processing system 
outputs a series of commands or instructions to the printer 10 
in response to which the printer will operate in a 
conventional manner to produce a desired printed document. The 
controlling processor is a small processor like the IE-M 
Personal Computer or any conventional word or text processing 
system. Data processing system 11 includes an internal data 
processor 12 which controls various logical operations of the 
data processing system as well as the particular routines such 
as the printer access method 13 , the interrupt service routine 
14, the exception handler routine 15 and the unit 
communications block 16 which will hereinafter be described in 
greater detail. In conventional data processor controlled 
printing operations, commands to the printer 10 are sent from 
processor 12 through printer access method 13. 

In initiating the printer operation, processor 12 sends the 
initiating commands to the printer access method 13 through 
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channel 17. These commands are in turn applied to the printer 
through channel 18. When the printer is thus activated, it 
responds with a return over channel 19 to interrupt service 
routine 14 indicating that the printer is set up and ready to 
print. Interrupt service routine 14 then conveys this 
information through channel 20 to the printer access method 13 
which advises the processor 12. 

At this point, the commands from processor 12 will be sent 
through printer access method 13 and then through interrupt 
service routine 14 to provide the printer with print data 
which may be referred to as character vectors, i.e., the 
characters to be printed at a particular printer index and 
line positions. Because of this major function of the 
interrupt service routine as an interface for character vector 
data to the printer, the interrupt service routine requires a 
supporting primary memory storage stack 21 with relatively 
high capacity in order for the interrupt service routine to 
keep track of various index, line position, and tab 
information and other data relative to the status of printer 
10. This primary memory storage stack 21 is provided in the 
main RAM rr.emory of processor 11. 

The interrupt service routine utilizes storage stack 21 
primarily as a "scratch pad". In other words, the routine 
requires a readily and quickly accessible storage area where 
it can temporarily store the status of various registers in 
the interrupted printing process such as index and line 
position counters required to support the interrupt service 
routine in its application of processor commands to the 
printer. When a particular printing step is completed, 
information temporarily stored is erased or emptied from the 
stack. 

The interrupt service routine 14 accesses stack 21 through 
pointer channel 22 which in effect moves up and down stack 21 
as information is input and erased from stack 21. During 
routine printing operations after the interrupt service 



7 01 29633 

routine has provided the commands to printer 10, the printer 
responds to the interrupt service routine over channel 19 with 
an indication that the printer has received the command and is 
ready for the next command. At this point, the interrupt 
service routine will obtain the next command from processor 12 
through printer access method 13 and apply the same to printer 
10 over channel 19. 

In any operation, the printer, from time to time will 
experience some abnormalities or problems. These may be due to 
various hardware conditions, e.g., the printer may be * out of 
paper, the print wheel may be jammed, may be out of ribbon, 
the carriage may be stuck, or there may be software errors in 
the instructions so that the printer is unable to carry them 
out. In such a case, the printer will respond with an 
exception condition to interrupt service routine 14 which, in 
turn, will activate exception handler routine 15 through 
channel 24. When this occurs, as will be hereinafter described 
in greater detail, data processing system 11 goes into an 
exception handler condition wherein commands from the 
processor to the printer are interrupted, and - the exception 
handler routine 15 issues a series of commands to printer 10 
over channel 25. The printer responds via channel 19 through 
interrupt service routine (14) which communicates these 
responses to the exception handler routine via channel 26 unit 
communication block 16 and channel 27. 

During the diagnostics of these exception conditions, 
exception handler routine, is in extensive communication with 
printer 10 and is conducting extensive diagnostics for 
potential hardware and software problems with respect to the 
printing operation. On the other hand, during such exception 
conditions, the interrupt service routine involvement is 
fairly limited. It does not send commands to the printer but 
merely forwards the printer responses to the exception handler 
routine. When thus activated, the exception handler routine 
will require a fairly large supporting storage stack to serve 
as a "scratch pad" to keep track of various printer states 
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required for its diagnostics. On the other hand, the interrupt 
service routine's requirements for supporting stack is fairly 
limited. Accordingly, when activated the exception handler 
routine will institute a switch in stacks as indicated by 
dotted pointer lines in Fig.l, i. e ., the exception handler 
routine will take over primary stack 21 and communicate with 
it over pointer channel 28 while the interrupt service 
routine's pointer channel 22 will be switched from large 
capacity primary storage stack 21 to a secondary storage stack 
23 having a substantially lower capacity which is still 
sufficient to meet the storage needs of interrupt service 
routine 14 during the exception handler. 

Upon the completion of the exception handler routine, the 
operations will be restored to the original condition wherein 
the interrupt service routine is again forwarding commands to 
the printer and switched back to primary supporting stack 21 
via pointer channel 22. 

With this background of the general operation of the system, 
let us now consider the steps in a specific operation with 
reference to the flow charts of Figs. 2, 3 and 4 . Let us assume 
a normal operating situation where the printing operation has 
already been initiated and the sequence of print command is 
being forwarded from processor 12 to printer 10 via printer 
access method 13 and interrupt service routine 

14. The system is in the original state shown in Fig.l. with 
reference to Fig. 2, a printer response is sent to interrupt 
service routine 14 over channel 19, step 30. The interrupt 
service routine then makes a determination, step 31, as to 
whether the exception handler 15 is active. If the exception 
handler is not active, then, decision step 32, interrupt 
service routine (ISR) 14 determines if the response from the 
printer indicates any exception condition. If there is no 
exception condition, i S R 14 determines, decision step 33, 
whether the next command to the printer is available in 
printer access method 13. if it is available, step 34, it 
proceeds to move this next command to the printer over channel 
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19 and exits to await the next printer response which will 
reactivate this routine. 

It should be noted with respect to this procedure that if in 
decision step 31, the determination was made that the 
exception handler routine was active, whatever status data was 
obtained in the response is to be communicated to the 
exception handler routine. This is done by, step 35, placing 
this status communication in unit communication block 16 (Fig. 
1) which is part of an internal communications system within 
processor 11. The exception handler may then obtain this 
status information from unit communication block 16 via 
channel 27. This will hereinafter be described in greater 
detail during the description of the operation of the 
exception handler routine in Fig. 3. In any event, if in 
decision step 32, Fig. 2, the interrupt service routine 
receives an exception response from the printer indicating an 
exception condition, it activates the exception handler 
routine 15, step 36. 

Let us now consider what occurs when the exception handler 
routine is activated and enters the operation, step 40, Fig. 
3. The exception handler routine immediately initiates the 
switch in stacks, through step 41, switching ISR pointer 
channel 22 to secondary storage stack 23 and step 42 
activating channel pointer 28 (Fig.l) from exception handler 
routine 15 to primary storage stack 21, The exception handler 
routine then, step 43, turns on the printer interrupts by 
communicating with processor 12 over channel 37 whereby 
processor 12 interrupts the printing operation. The routine 
then proceeds, step 4-4 r to the exception diagnostics shown in 
the flow chart* of Fig. 4. 

First, step 45, the printer is put through a series of 
predetermined hardware and wiring tests, i.e., test to 
determine whether some of the hardware elements such as the 
carrier or the printwheel or the indexing mechanism are not 
functioning properly. These tests will not be specifically 
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described since there a great many tests which could be" made 
to determine these conditions. Some may be conducted under the 
control of the exception handlers and some outside of the 
exception handler routine control. In any event, the nature of 
these tests are not pertinent to the present invention which 
xs primarily directed to the relationship of the supporting 
stacks to the functioning routines. After the various hardware 
and wiring tests have been completed, a determination is made, 
decision step 46, as to whether the exception condition has 
been corrected through these hardware expedients. If the 
exception condition has been corrected, then, step 47, the 
operations are returned to point A of the exception handler 
routine in Pig. 3 . On the other hand, if the exception 
condition has not been corrected, then, printer status is 
requested, step 47, by the exception handler routine 15 
(Fxg.l) over channel 25 to printer 10. Then, step 48, Fig 4 
the printer status is obtained by the exception handler 
routine 15 (Fig.l) from unit communication block 16. As 
xndicated hereinabove, during exception handler conditions 
the interrupt service routine 14 places responses that it 
receives from printer 10 into unit communications block 16 so 
that they can be forwarded to exception handler routine 15 
The routine then proceeds with its diagnostics, step 49, Fig. 4 
on the status data which it received. Here again, the 
exception diagnostics may be any conventional diagnostics 
performed on printer data in order to determine error or 
exception conditions. If the exception has been corrected 
decision step 50, then, the operations are returned to point A 
xn exception handler routine flow chart of Fig. 3. On the other 
hand, if the exception has not been corrected, then, if 
additional status data is still available, step 51, this 
status data is obtained step 47, and steps 47 through 50 are 
repeated until additional status data is no longer available 
In this case, the processor will indicate to the operator, 
step 52, that there is an unrecoverable error condition, m 
any event, at this point let us assume that a ■ determination 
nas been made in the exception diagnostics of Fig.4 that the 



exception has been corrected and, step 47, the operations are 
returned to point A in the flow chart of Fig. 3. 

The interrupts will be turned off, step 53 , by exception 
handler 15 (Fig.l) advising the processor 12 over channel 37 
to turn off interrupts and resume the normal flow of print 
commands. In addition, step 54, Fig. 3, exception handler 
routine will release primary stack 21 by turning off pointer 
channel 28. Also, step 55, Fig. 3, the ISR pointer channel 22 
will be switched back to primary stack 21 to restore the 
condition shown in Fig.l where stack 21 now supports interrupt 
service routine 14 and the exception handler routine shown in 
Fig. 3 will exit to permit resumption of the previously 
described routine printing operation wherein commands from 
processor 12 are sent to printer 10 via printer access method 
13 and interrupt service routine 14 . 

Figs .5-9 are illustrations to show the condition with respect 
to primary stack 21 and secondary stac'-i 23 during the various 
stages of operations described in flow charts 2-4. Fig. 5 shows 
the condition of primary stack 21 and secondary stack 23 at 
the commencement of a printing operation. It is essentially 
the condition shown in Fig.l wherein pointer channel 22 from 
ISR 14 is connected to primary stack 21 and is at an initial 
position in that stack indicating that there is no data for 
supporting ISR 14 in stack 21. Fig. 6 shows the state of the 
apparatus after the normal printing operation has been in 
effect for a period of time. Under normal conditions, primary 
stack 21 is still being accessed by ISR 14 via pointer channel 
22. However, pointer channel 22 has moved down the stack for a 
number of positions indicating that data supporting ISR 14 is 
stored in the upper portion of primary stack 21. At this 
point, exception handler routine 15 is still inactive. Fig. 7 
shows the condition of the apparatus upon the activation of 
exception handler routine 15. Pointer channel 28 from 
exception handler routine 15 has been connected to primary 
stack 21 while pointer channel 22 from ISR 14 has been 
switched to secondary stack 23 and is at the initial point in 



12 0-.29G93 

that stack. It should be noted that pointer channel 28 is 
connected part way down the stack to thereby preserve the 
previously stored ISR data as indicated. 

The apparatus of Fig. 8 is shown at a stage when the exception 
handler routine has been operational for a while and pointer 
channel 28 has moved down primary stack 21, and the exception 
handler routine data indicated stored in the stack beneath the 
previously stored ISR data. In addition, pointer channel 22 
from ISR 14 has moved down secondary stack 23 to indicated 
some temporarily stored ISR data in secondary stack 23. Fig. 9 
shows the same apparatus at a further advanced stage. The 
exception handler routine 15 is still operational, thus, ISR 
14 is still supported by secondary stack 23 via pointer 
channel 22. Whatever limited data ISR 14 had temporarily 
stored in secondary stack 23 has been erased, and pointer 
channel 22 is back at its initial entry into secondary stack 
23. 

Upon the completion of the exception handler routine, the 
routine will restore the apparatus to the condition shown in 
Fig. 6 wherein pointer channel 28 has been removed from primary 
stac* 21 and primary stack 21 has been restored to support ISR 
14 via pointer channel 22. The ISR data previously stored in 
primary stack 21 has been preserved through the exception 
handler routine during the exception handler routine operation 
and is still in the stack when the stack is returned to the 
support of ISR 14*. 

While the invention has been particularly shown and described 
with reference to a preferred embodiment it will be understood 
by those skilled in the art that various other changes in form 
and detail may be made without departing from the spirit and 
scope of the invention. 



13 
CLAIMS 



01 29693 



An apparatus for switching routine supporting storage 
stacks in a system comprising a device controlled by 
instructions from a data processor (12) , said apparatus 
being characterized in that it comprises : 

means (14) for monitoring responses to said instructions 
from said device for exception conditions, 

a primary memory storage stack (21) normally supporting 
said monitoring means, 

a secondary memory storage stack (23) having less 
capacity than said primary stack, 

an exception handler routine (15) activated by said 
monitoring means in response to said exception condition, 
and 

means responsive tc said activation of said exception 
handler routine to switch said primary stack to support 
said exception handler routine and to place said 
secondary stack in support of said monitoring means. 

The apparatus according to claim 1 wherein said 

monitoring means (14) is an interrupt service routine 
controlled by said data processor (14) , and 

said controlled device (10) is a printer. 

The apparatus according to claim 2 further including 
means for retaining in said primary stack (21) data 
supporting said interrupt service routine (14) after the 
switching of said stack. 
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The apparatus according to claim 2 wherein said means for 
switching stacks is activated by said exception handler 
routine (15) . 

The apparatus according to claim 4 wherein said 

interrupt service routine (14) includes means for 
applying responses from said printer (10) to said 
exception handler routine (15) when said exception 
handler routine is activated. 

The apparatus according to claim 5 wherein said exception 
handler routine (15) includes means for determining the 
end of said exception conditions and for switching said 
primary stack back (21) to its original supporting state 
upon said end of exception conditions. 
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